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IN THE CLAIMS 

Please amend the claims as follows: 

1.-2. (Canceled) 

3. (Currently Amended) A processor comprising: 

an apparatus execution pipeline having a register renaming stage to rotate registers in 
software pipelined loops; 

a register rotation prediction unit connected to the register renaming stage to predict 
register addresses for future loop iterations; 

a software pipeline instruction buffer to hold buffered instructions with predicted register 
addresses; and 

unarchitected predicate registers connected to the execution pipeline and register 
prediction unit and operable to predicate the buffered instructions. 

4. (Currently Amended) A processor comprising: 

an apparatus execution pipeline having a register renaming stage to rotate registers in 
software pipelined loops; 

a register rotation prediction unit connected to the register renaming stage to predict 
register addresses for future loop iterations; 

a buffer to hold buffered instructions with predicted register addresses; and 

the predicted register addresses allow ar e such that the buffered instructions to em be 
issued simultaneously with a branch instruction. 

5. (Currently Amended) A processor comprising: 

an apparatus execution pipeline having a register renaming stage to rotate registers in 
software pipelined loops; 

a register rotation prediction unit to predict register addresses for future loop 
iterations; and 

a hint register to encode prediction hints for the register rotation prediction unit. 



AMENDMENT AND RESPONSE UNDER 37 CFR § 1.111 ' Page 4 

Serial Number: 09/819,339 Dkt: 884.368US1 (INTEL) 

Filing Date: March 28, 2001 

Title: REGISTER ROTATION PREDICTION AND PRECOMPUTATION 

Assignee: Intel Corporation 

6. (Original) The processor of claim 5 wherein the hint register is configured to hold static 
hints generated by a compiler. 

7. (Original) The processor of claim 5 wherein the hint register is configured to hold 
dynamic hints generated at runtime. 

8. (Currently Amended) The processor of claim 5 wherein the hint register is configured 
to hold includes a fi e ld to sp e cify an iteration distance. 

9. (Currently Amended) A processor comprising: 

an apparatus execution pipeline having a register renaming stage to rotate registers in 
software pipelined loops; 

a register rotation prediction unit connected to the register renaming stage to predict 
register addresses for future loop iterations; and 

a plurality of unarchitected frame marker registers connected to the execution pipeline 
and the register rotation prediction unit . 

10. (Original) The processor of claim 9 wherein the register rotation prediction unit 
comprises speculation decision making hardware to compute values for the plurality of 
unarchitected frame marker registers. 

1 1 . (Original) The processor of claim 1 0 further comprising register renaming hardware 
in a pipeline, the register renaming hardware being responsive to the plurality of unarchitected 
frame marker registers. 

12. (Previously Presented) The processor of claim 5 further comprising a trace cache. 

13. (Currently Amended) The processor of claim 12 wherein the trace is configured to 
hold a prediction hint information for each trace. 
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14. (Original) The processor of claim 13 further comprising a trace cache fill unit to apply 
register rotation prediction to traces as traces are constructed. 

15. (Canceled) 

16. (Canceled) 

1 7. (Previously Presented) A processing system comprising: 
an execution pipeline; 

cache memory coupled to the execution pipeline to hold processor instructions 
arranged in a software loop; 

register rotation prediction hardware to predict physical register values for the 
processor instructions in future iterations of the software loop; 

a software pipeline instruction buffer coupled between the execution pipeline and the 
register rotation prediction hardware to hold the processor instructions in future iterations of 
the software loop; and 

at least one unarchitected frame marker register coupled to the register rotation 
prediction hardware to hold predicted register offsets for future iterations. 

18. (Original) The processing system of claim 17 wherein the execution pipeline includes 
register renaming logic responsive to the at least one unarchitected frame marker register. 

19. (Previously Presented) A processing system comprising: 
an execution pipeline; 

cache memory coupled to the execution pipeline to hold processor instructions 
arranged in a software loop; 

register rotation prediction hardware to predict physical register values for the 
processor instructions in future iterations of the software loop; 
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a software pipeline instruction buffer coupled between the execution pipeline and the 
register rotation prediction hardware to hold the processor instructions in future iterations of 
the software loop; and 

the register rotation prediction hardware includes a circuit to specify complete 
physical register addresses for the processor instructions in future iterations of the software 
loop. 

20. (Original) The processing system of claim 19 wherein processor instructions held in 
the software pipeline instruction buffer include fully specified physical register addresses. 

2 1 . (Previously Presented) A processing system comprising: 
an execution pipeline; 

cache memory coupled to the execution pipeline to hold processor instructions 
arranged in a software loop; 

register rotation prediction hardware to predict physical register values for the 
processor instructions in future iterations of the software loop; 

a software pipeline instruction buffer coupled between the execution pipeline and the 
register rotation prediction hardware to hold the processor instructions in future iterations of 
the software loop; and 

the execution pipeline is configured to speculatively execute instructions received 
from the software pipeline instruction buffer. 

22. (Original) The processing system of claim 21 further comprising a plurality of 
unarchitected predicate registers, wherein the instructions within the software pipeline 
instruction buffer are predicated on at least one of the plurality of unarchitected predicate 
registers. 

23. (Canceled) 
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24. (Canceled) 
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25. (Previously Presented) A method of executing a software pipelined loop comprising: 
rotating registers for each iteration of the loop; 

predicting register rotations for future iterations of the loop; 

the software pipelined loop comprises at least one branch instruction, the method further 
comprising issuing at least one non-branch instruction simultaneously with the at least one 
branch instruction; and 

the at least one non-branch instruction is predicated on an unarchitected predicate 
register. 

26. (Previously Presented) A method of executing a software pipelined loop comprising: 
rotating registers for each iteration of the loop; 

predicting register rotations for future iterations of the loop; 

the software pipelined loop comprises at least one branch instruction, the method 
further comprising issuing at least one non-branch instruction simultaneously with the at least 
one branch instruction; and 

speculatively removing stop bits from the at least one branch instruction. 

27. (Original) The method of claim 26 further comprising speculatively executing the at 
least one non-branch instruction. 

28. (Previously Presented) A method of executing a software pipelined loop comprising: 
rotating registers for each iteration of the loop; 

predicting register rotations for future iterations of the loop; 

responsive to a hint register, predicting register rotations for more than one iteration in 
the future; and 

modifying at least one unarchitected frame marker register. 



Page 7 

Dkt: 884.368US1 (INTEL) 



AMENDMENT AND RESPONSE UNDER 37 CFR §1.111 

Serial Number: 09/819,339 
Filing Date: March 28, 2001 

Title: REGISTER ROTATION PREDICTION AND PRECOMPUTATION 
Assignee: Intel Corporation 



29. (Currently Amended) The method of claim 28 further comprising: 

speculatively executing instructions for the more than one iteration in the future; and 
squashing the speculative execution if a data dependence between loop iterations 

occurs incorrectly is violat e d . 
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30. (Original) The method of claim 29 further comprising modifying the hint register when 
speculative execution is squashed. 



